Martin air được J. Martin Schröder thành lập ngày 24.5.1958 dưới tên Martin's Air Charter (MAC) với 1 máy bay và 5 nhân viên. Năm 1963 Mr. Schröder bán 49% cổ phần cho 4 công ty hàng hải (sau đó hãng Nedlloyd mua hết cổ phần của 3 hãng hàng hải kia). Năm 1996 hãng KLM mua 50% cổ phần của Martin Schröder và đổi tên thành Martinair Netherland. Năm 1971, hãng sử dụng toàn máy bay phản lực.[2]

Năm 1991, hãng có máy bay đầu tiên mang tên "Martinair Cargo" và từ "Netherland" trên mọi máy bay được bỏ đi. Năm 1996 hãng mua 40% cổ phần của hãng hàng không chở hàng hóa TAMPA Cargo, trụ sở ở Medellín của Colombia. Năm 1998 chủ tịch Martin Schröder về hưu. Cùng năm, Ủy ban châu Âu ở Bỉ từ chối không cho hãng KLM mua nốt số cổ phần của hãng hàng hải Nedlloyd ở Martinair. Năm 2003 Martinair tăng số cổ phần của mình ở TAMPA Cargo lên 58%, trở thành cổ đông nắm đa số cổ phần.

Ngày 22.6.2007, Martinair cho biết, chỉ muốn có 1 cổ đông, nhất là KLM và sẽ bãi bỏ các nơi đến ở châu Âu từ ngày 1.11.2007 để sẽ tập trung vào dịch vụ chở hàng hóa liên lục địa. Từ tháng 11/2007 hãng đã ngưng các tuyến đường ngắn.